
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 2433. -- [Noi2011]智能车比赛 -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>2433: [Noi2011]智能车比赛</h2><span class=green>Time Limit: </span>10 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>128 MBSec&nbsp;&nbsp;<span class=red>Special Judge</span><br><span class=green>Submit: </span>125&nbsp;&nbsp;<span class=green>Solved: </span>84<br>[<a href='submitpage.php?id=2433'>Submit</a>][<a href='problemstatus.php?id=2433'>Status</a>][<a href='bbs.php?id=2433'>Discuss</a>]</center><h2>Description</h2><div class=content><p>&nbsp;新一届智能车大赛在JL大学开始啦！比赛赛道可以看作是由n个矩形区域拼接而成（如下图所示），每个矩形的边都平行于坐标轴，第i个矩形区域的左下角和右上角坐标分别为(xi,1,yi,1)和(xi,2,yi,2)。<br />
<br />
题目保证：xi,1&lt;xi,2=xi+1,1，且yi,1&lt; yi,2，相邻两个矩形一定有重叠在一起的边（如图中虚线所示），智能车可以通过这部分穿梭于矩形区域之间。</p>
<p><img height="0" alt="" width="0" src="/JudgeOnline/upload/201108/111.jpg" /><br />
<br />
<br />
选手们需要在最快的时间内让自己设计的智能车从一个给定的起点S点到达一个给定的终点T点，且智能车不能跑出赛道。假定智能车的速度恒为v且转向不消耗任何时间，你能算出最快需要多少时间完成比赛么？</p></div><h2>Input</h2><div class=content><p>&nbsp;输入的第一行包含一个正整数n，表示组成赛道的矩形个数。<br />
<br />
接下来n行描述这些矩形，其中第i行包含4个整数xi,1, yi,1, xi,2, yi,2，表示第i个矩形左下角和右上角坐标分别为(xi,1, yi,1)和(xi,2, yi,2)。<br />
<br />
接下来一行包含两个整数xS, yS，表示起点坐标。<br />
<br />
接下来一行包含两个整数xT, yT，表示终点坐标。<br />
<br />
接下来一行包含一个实数v，表示智能车的速度。</p></div><h2>Output</h2><div class=content><p>&nbsp;仅输出一个实数，至少精确到小数点后第六位，为智能车完成比赛的最快时间。</p>
<p>对于每个测试点，如果你的输出结果和参考结果相差不超过10^-6，该测试点得满分，否则不得分。</p></div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>2<br />
<br />
1 12 2<br />
<br />
203 4<br />
<br />
1 1<br />
<br />
30<br />
<br />
1.0<br />
<br />
<br />
<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>2.41421356</span></div><h2>HINT</h2>
			<div class=content><p><p>有精度误差，请不要提交</p><br />
<p></p><br />
<p>N&lt;=2000,所输入数字为绝对值小于40000的整数</p><br />
<p></p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=day1'>day1</a></p></div><center>[<a href='submitpage.php?id=2433'>Submit</a>][<a href='problemstatus.php?id=2433'>Status</a>][<a href='bbs.php?id=2433'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
